Quasi Monte Carlo time-frequency analysis
نویسندگان
چکیده
We study signal processing tasks in which the is mapped via some generalized time-frequency transform to a higher dimensional space, processed there, and synthesized an output signal. show how approximate such methods using quasi-Monte Carlo (QMC) approach. consider cases where representation redundant, having feature axes addition time frequency axes. The proposed QMC method allows sampling both efficiently evenly redundant representations. Indeed, 1) number of samples required for certain accuracy log-linear resolution depends only weakly on dimension 2) quasi-random have low discrepancy, so they are spread space. One example localizing (LTFT), plane enhanced by third axis. This space improves quality tasks, like phase vocoder (an audio effect). Since computational complexity this does not degrade computation method. more efficient than standard Monte methods, since deterministic sample points optimally while random not.
منابع مشابه
Monte Carlo Extension of Quasi-monte Carlo
This paper surveys recent research on using Monte Carlo techniques to improve quasi-Monte Carlo techniques. Randomized quasi-Monte Carlo methods provide a basis for error estimation. They have, in the special case of scrambled nets, also been observed to improve accuracy. Finally through Latin supercube sampling it is possible to use Monte Carlo methods to extend quasi-Monte Carlo methods to hi...
متن کاملMonte Carlo and quasi-Monte Carlo methods
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...
متن کاملError in Monte Carlo, quasi-error in Quasi-Monte Carlo
While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account ...
متن کاملQuasi-Monte Carlo Radiosity
The problem of global illumination in computer graphics is described by a second kind Fredholm integral equation Due to the com plexity of this equation Monte Carlo methods provide an interesting tool for approximating solutions to this transport equation For the case of the radiosity equation we present the deterministic method of quasi random walks This method very e ciently uses low discrepa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2023
ISSN: ['0022-247X', '1096-0813']
DOI: https://doi.org/10.1016/j.jmaa.2022.126732